class Solution70 {
    public int climbStairs(int n) {
        int a = 0 ; 
        int b = 1 ; 
        int c = 1 ;
        for(int i=1 ; i < n ; i ++){
           a = b ; 
           b = c ;
           c = a+b ; 
        }
        return c ;
    }
}